TOWARDS A COMBINATORIAL CLASSIFICATION 
OF SKEW SCHUR FUNCTIONS 

PETER R. W. MCNAMARA AND STEPHANIE VAN WILLIGENBURG 

Abstract. We present a single operation for constructing skew diagrams 
whose corresponding skew Schur functions are equal. This combinatorial op- 
eration naturally generalises and unifies all results of this type to date. More- 
over, our operation suggests a closely related condition that we conjecture is 
necessary and sufficient for skew diagrams to yield equal skew Schur functions. 



1. Introduction 

Littlewood-Richardson coefficients arise in a variety of areas of mathematics 
and therefore not only knowing how to calculate them, but also knowing rela- 
tions between them, is of importance. More precisely, given partitions A, /i, v, the 
Littlewood-Richardson coefficient arises most prominently in the following three 
places. First, in the representation theory of the symmetric group, given Specht 
modules and S v we have 

(S*®S")T S "=® (LI) 

A 

Secondly, considering the cohomology H* (Gr(k,n)) of the Grassmannian, the cup 
product of Schubert classes and a v is given by 

A 

Lastly, in the algebra of symmetric functions the skew Schur function sw^ can be 
expressed in terms of the basis of Schur functions, s„, via 

V 

Consequently, knowledge about c* v impacts a number of fields. Examples of 
knowledge gleaned so far about eL, include a variety of ways to compute them, such 
as the Littlewood-Richardson rule [9j EE US EQ] , inequalities among them that arise 
from studying eigenvalues of Hermitian matrices [5], instances when they evaluate 
to zero [IS], and polynomiality properties that they satisfy [H|71[T3]. However, one 
natural aspect that has yet to be fully exploited is that of equivalence classes of 
equal coefficients. One way to approach this would be to use (|1.2| and ask when 
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two skew Schur functions are equal. This avenue is worth pursuing since it was 
recently shown that computing the coefficients is #P-complete [TT] . 

Returning to representation theory, there exist two polynomial representations 
of GLat(C) known as Schur modules and Weyl modules. These modules do not 
form a set of irreducible modules, and so a natural line of enquiry would be to 
ascertain when two of them are isomorphic. Since these modules are determined up 
to isomorphism by their characters, we simply need to discover when two characters 
are equal. It so happens that when the modules are indexed by skew diagrams D, 
then the characters are precisely the skew Schur function sd on N variables. In this 
case we therefore need only determine when two skew Schur functions are equal. 

The question of skew Schur function equality arises naturally in one other place: 
the algebra of symmetric functions. As implied earlier, the skew Schur functions 
are not a basis for the symmetric functions, and a question currently considered to 
be intractable is to find all relations among them. In |14j it was shown that the 
more specific goal of deriving all binomial syzygies between skew Schur functions 
could be attained by answering the question of equality. For this reason and those 
cited above, we will attempt to classify all skew Schur function equalities. In order 
to do this, we define the following equivalence relation. 

Definition. For two skew diagrams D and D' we say they are skew- equivalent if 
Sd = Sfli, and denote this equivalence by D ~ D' . 

Our question of when two skew Schur functions are equal then reduces to clas- 
sifying the equivalence classes of ~. 

It should be noted that we are not the first to investigate this equivalence. In 
[1] skew-equivalence was completely characterized for the subset of skew diagrams 
known as ribbons (or border strips or rim hooks). Their classification involved a 
certain composition of ribbons a and (3 that forms a new ribbon a o j3. The idea 
behind composition operations is that they allow us to construct new equivalences 
from equivalences involving smaller skew diagrams. For example, the results in 
[lj tell us that if a ~ a' and f3 ~ j3' are equivalences of ribbons, then ao|?~ 
a' o /?'. They were also able to show that the size of every equivalence class of 
o is a specific power of 2. The composition o was generalised in |T3] to include 
more general skew diagrams D and yielded compositions a o D and D o (3. A 
new composition of skew diagrams denoted by a o u D for ribbons a, to and skew 
diagram D was also introduced, as was the concept of ribbon staircases. These 
constructions successfully explained almost all skew-equivalences for skew diagrams 
with up to 18 cells, but unfortunately 6 skew-equivalences evaded the authors. In 
this paper we unify all the above constructions into one construction Do w E for skew 
diagrams D, E and W . This composition not only provides us with an explanation 
for all skew-equivalences discovered to date, but it also suggests necessary and 
sufficient conditions for skew-equivalence. Furthermore, it affords us the possibility 
to conjecture that all equivalence classes are a specific power of 2 in size. More 
precisely, this paper is structured as follows. 

In the next section we review the necessary preliminaries such as skew diagrams 
and symmetric functions, and recall two identities that will be crucial in our main 
proof. The first of these identities is the Hamel-Goulden determinant that was used 
with much success in |14j to determine skew-equivalence, and the second identity is 
the classical matrix theory result known as Sylvester's Determinantal Identity. In 
Section [3] we describe how to compose two skew diagrams D and E with respect to 
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a third, W, to obtain Do w E. For ribbons a, /3, u and a skew diagram D we discuss 
how our composition generalises the composition a o (3 of [T] and generalises the 
compositions ao D, D o (3 and a o u D plus the notion of ribbon staircases found in 



jT3]. It is also in this section that we state our central theorem, Theorem 3.28 This 
theorem is the key to proving our sufficient condition for skew-equivalence, and the 
whole of Section [4] is devoted to its proof. Finally in Section [5j as a consequence of 
Theorem |3.28| Theorem |5 . 3 1 gives our sufficient condition for skew-equivalence. We 
propose in Conjecture |5.7| that a closely related condition is necessary and sufficient 
for skew-equivalence, and that the size of every equivalence class is a specific power 
of 2. We also derive some conditions under which D is skew-equivalent to its 
transpose in Proposition |5 . 1 1 and conjecture the that converse is also true. 

Acknowledgements. The authors would like to thank Nantel Bergeron and Vic 
Reiner for comments that helped to spark productive lines of investigation. The 
Littlewood-Richardson calculator [2] and the SF package [TH| aided invaluably in 
data generation. We also thank the anonymous referee for thoughtful suggestions 
that improved the exposition. 



2. Preliminaries 

2.1. Diagrams. Before we embark on studying skew Schur functions, we need to 
recall the following combinatorial constructions. We say a partition, A, of n is a 
list of positive integers Ai > A2 > ■ ■ ■ > \k > whose sum is n. We denote this 
by A h n, call k =: ^(A) the length of A, and call n the size of A, denoted by |A|. 
For convenience we denote the unique partition of by 0. To every partition A we 
can associate a subset of Z 2 called a diagram that consists of Ai left -justified cells 
in row i. By abuse of notation we also denote this diagram by A. In the example 
below, the symbol x denotes a cell, although in what follows we may choose to 
denote cells by numbers, letters or boxes for further clarity. 

Example 2.1. 

x x 

X 
X 

Using this convention for constructing diagrams, we locate cells in the diagram 
by their row and column indices where i < £(X) and j < X%. Moreover, if a 

cell is contained in row i and column j of a diagram, then we say c(i,j) = j — i 
is the content or diagonal of the cell. We will often use navigational terminology 
to refer to cells of a diagram. For example, the south (respectively east) border 
consists of those cells such that (i + 1, j) (resp. + 1)) is not an element 
of the diagram, while the southeast border consists of those cells (i, j) such that 
(i + l,j + 1) is not an element of the diagram. A cell is said to be strictly 
north of a cell (i',f) if i < i', while is said to be one position northwest of 
if (i,j) = (i'-l,/-l). 

Now consider two diagrams A and /x such that £(X) > £(11) and A^ > for all 
i < £(f), which we denote by /i C A. If we locate the cells of in the northwest 
corner of the set of cells of A, then the skew diagram X/fj, is the array of cells 
contained in A but not in /i, where A/0 = A. As an example of a skew diagram we 
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have 

X 

(3,2,2,l)/(2,l)= x * . 

X 

For convenience we will often refer to generic skew diagrams by capital letters such 
as D. As with partitions we will call the number of cells in D the size of D and 
denote it by \D\. We also consider two skew diagrams to be equal as subsets of the 
plane if one can be obtained from the other by the addition or deletion of empty 
rows or columns, or by vertical or horizontal translation. 

Any subset of the cells of D that itself forms a skew diagram is said to be a 
subdiagram of D. If two cells (i, j) and (i' , f) satisfy \i — i'\ + \j — j'\ = 1, then we 
say that they are adjacent, and we similarly say that two subdiagrams Di and D 2 
are adjacent if D\ n D 2 — and there exists a cell in Di adjacent to a cell in D 2 . 
This concept will play a fundamental role in the pages to follow, but now we will 
use it to define what it means to be a connected skew diagram. A skew diagram 
is said to be connected if for every cell d with another cell strictly north or east of 
it, there exists a cell adjacent to d cither to the north or to the east. A connected 
skew diagram is called a ribbon (or border strip or rim hook) if it does not contain 
the subdiagram A = (2, 2). 

Given any connected skew diagram D there exist two natural subdiagrams of 
-D, both of which are ribbons. The first is denoted by nwo and is the ribbon that 
starts at the southwesternmost cell of D, traverses the northwest border of D, and 
ends at the northeasternmost cell of D. The second is denoted by seo and is the 
ribbon that starts at the southwesternmost cell of D, traverses the southeast border 
of D, and ends at the northeasternmost cell of D. A skew diagram closely related 
to sen is D, defined in set notation by D := D \ S6d- 

To close this subsection, we recall two symmetries on a skew diagram D. The 
first of these symmetries is the transpose or conjugate of D, denoted D , which is 
obtained by reflecting D along the diagonal that runs from northwest to southeast 
through all cells with content 0. The second is the antipodal rotation of D, denoted 
D* , which is obtained by rotating D by 180 degrees in the plane. 

2.2. The algebra of symmetric functions. The algebra of symmetric functions 
has many facets to it, and in this section we review the pertinent details required for 
our results. More information on this fascinating algebra can be found in [TCllfTSlITT] . 

Let A n be the set of all formal power series Z[xi,x 2 , . . .] in countably many 
variables that are homogeneous of degree n in the Xi, and invariant under all per- 
mutations of the variables. Then the algebra of symmetric functions is 

A := 0A" 

n>0 

where Ao = spanjl} = Z. It transpires that A is a polynomial algebra in the 
complete symmetric functions, which are defined for all integers r > by 
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and ho = 1. To obtain a Z-basis for A, let A = (Ai, . . . , A&) be a partition of n and 
let 

h\ := /lAi ' ' ' ^A fc , 

for which we find {h\}\\- n is a Z-basis for A". However, for the reasons cited in the 
introduction, it is arguable that the most important Z-basis of A is that consisting 
of the Schur functions, which we now define as a subset of the skew Schur functions. 

Given a skew diagram D, we say that T is a semistandard Young tableau if T is 
a filling of the cells of D with positive integers such that: 

o the entries in the rows weakly increase when read from west to east, and 
o the entries in the columns strictly increase when read from north to south. 

The skew Schur junction sjj is then 

sd :=£* T (2-1) 

T 

where the sum ranges over all semistandard Young tableaux of shape D, and 

xi := n 

Moreover, the skew Schur function is a ribbon Schur function if D is a ribbon, and it 
is a Schur function if for D = A//i we have that fi = 0. In this latter case we usually 
write sd = s\, which yields another description of A as A = ©„ >0 A™, where 



A™ = span{s>,|A h n}. Using (2.1 1 above, observe that the relationship between the 
basis of complete symmetric functions and the Schur functions is h r — sr r \, where 
(r) denotes the diagram consisting of one row of r cells for r > 0. It follows from 



(1.1 1 and (1.2 1 that the skew Schur functions are Schur-positive, i.e. they can be 
written as a nonnegative linear combination of Schur functions. Moreover, products 
of Schur functions are also Schur-positive. This follows via the adjointness property 
with respect to the Hall inner product [TOJ Chapter 1, Equation (5.1)], which says 
that given partitions A, fi, v with /iQ 

{sx,Sf,s v ) = {sx/n,s v ). 

Hence products of Schur functions and thus products of skew Schur functions are 
Schur-positive. This property of Schur-positivity will be useful to us later. However, 
it is a skew Schur function expansion into ribbon Schur functions that we wish to 
pursue in detail now. 

2.3. Hamel-Goulden determinants. There are a number of ways of expressing a 
skew Schur function in terms of a matrix determinant involving ribbon Schur func- 
tions. For example, the Jacobi-Trudi determinant involves ribbons that are rows 
or columns, the Giambelli determinant involves hooks, and the Lascoux-Pragacz 
determinant involves certain more complex ribbons. However, the determinant we 
will describe generalises all of these, and since it was introduced in [5], it is known 
as the Hamel-Goulden determinant. Our description follows that of [3]. 

If D is a skew diagram, then a decomposition of D is simply a partition of 
the elements of D into disjoint subdiagrams of D. A ribbon decomposition is an 
ordered decomposition n = . . . , 9 rn ) of D into ribbons, and furthermore it is an 
outside (ribbon) decomposition if each 0j is a ribbon whose southwesternmost (resp. 
northeasternmost) cell lies on either the west or south (resp. east or north) border 
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of D. In this case we call 0j an outside ribbon. Given an outside decomposition II 
of D we say a cell x € ^: 

o goes /iorf/i if the cell adjacent to x to the north is also in 6i, or x is the 
northeasternmost cell of 9i and lies on the north border of D; and 

o goes east if the cell adjacent to x to the east is also in #j, or x is the 
northeasternmost cell of 6^ and lies on the east border of D. 

Observe that every cell in the same diagonal of D either goes north or goes east 
with respect to II. With this in mind the cutting strip 0(11) of II is the unique 
ribbon occupying the same diagonals as D such that a cell x G 9(H) goes north or 
goes east if and only if the cells in D with content c(x) go north or go east with 
respect to II. Note that each ribbon 9i naturally corresponds to the subdiagram of 
9(11) that contains the cells whose contents lie in the interval [p(9 i ) 1 q(9 i )\, where 
p(9i) is the content of the southwesternmost cell of 9i, and q(9i) is the content of 
the northeasternmost cell of 9i. Extending this notion, we define 6\p, q] to be the 
subdiagram of 9(H) that contains the cells whose contents lie in the interval [p, q] 
where: 



o 6[q+l 
o 9[p, q] 

If we define 



, q] = 0, the empty ribbon, and 
= undefined when p > q + 1. 



:=0\p(0j),q(Oi)], 

then the Hamel-Goulden determinant states that for any outside decomposition 
II = (9\, ... , 9 m ) of a skew diagram D we have 



s D = det(se i#ej )™j=i 



(2.2) 



where — 1 and s un d e fined — 0. We call (s^^ )™ = i the Hamel-Goulden matrix. 

Example 2.2. If D = (3, 3, 3, 1)/(1), then one possible outside decomposition 
II = 62) is shown below. The cells in 9i are labelled by i, and the cutting strip 
9(H) and identification of the ribbons 0i with intervals of contents within ^(n) are 
also shown. 



D 



1 1 

1 1 2 

1 2 2 
1 



9(H) 



x x 

X X 

X 

X 



9i<->0[-3,2], 
9 2 <-0[-l,l]. 



The Hamel-Goulden determinant is then 



s D = det 



8$[- 
_S0[- 



3,2] 
3,1] 



S0[- 



1,2] 
1.1]. 
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det 



x 

X X 

X 

X 

8 X 

X X 

X 

X 



Observe that in this case 0(H) = 9\ = nwo- However, this is not true in general 
but is a property of the outside decomposition we chose, which we define next. 

Definition 2.3. Given a connected skew diagram D the southeast decomposition 
is an outside decomposition of D that is unique up to reordering. We construct 
it by choosing the first ribbon to be seo- Now consider D with seo removed and 
iterate the procedure on the remaining skew diagram. If this skew diagram is no 
longer connected, then iterate on each of the connected components. 
We can similarly define the northwest decomposition by utilising nwo- 

Observe that the above example is a northwest decomposition, and it is straight- 
forward to see that in general with a northwest decomposition, II, of a skew diagram 
-D, the cutting strip is 0(H) = nwo- Similarly, if we had used a southeast decom- 
position, then 0(H) — sejj. A third outside decomposition that will be useful later 
is the horizontal or Jacobi-Trudi decomposition in which 0j is simply row i of the 
skew diagram D. 

The last of our preliminaries is the following result, known as Sylvester's Deter- 
minantal Identity, and can be found in standard matrix theory references, such as 
[6]. This identity will serve a pivotal role in the proof of Theorem 3.28 where the 



matrix in question will be a Hamel-Goulden matrix. If M is an n-by-n matrix, and 
A,B C {1, . . . , n}, then we let M[A, B] denote the submatrix of M consisting of 
those entries (i,j) of M having i E A and j € B. 

Theorem 2.4. Let M be an n-by-n matrix, and let S C {l,...,n}. Define a 
matrix Syl(M, S), with rows and columns indexed by {1, . . . , n} \ S, by 

Syl(M, S)i,i = det M[S U {i}, S U {j}] 

for i,j ^ S. Then 

(detM)(detAf[5,5])™- 151 - 1 = det Syl(M, S). (2.3) 



In the case when S = {2, . . . , n — 1}, (2.3 1 is known as the Desnanot-Jacobi 
Identity and is equivalent to Dodgson's condensation formula. 

3. Compositions of skew diagrams 

It is now time to recall our equivalence relation that was defined for ribbons in 
[lj and generalised in 14] . 

Definition 3.1. For two skew diagrams D and D' we say they are skew-equivalent 
if s D = s D >, and denote this equivalence by D ~ D' . 
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The goal of this paper is to classify skew-equivalence by a condition that is both 
necessary and sufficient. Fortunately the number of skew-equivalences we need to 
classify is greatly reduced due to 

Proposition 3.2. [141 Section 6] Understanding the equivalence relation ~ on all 
skew diagrams is equivalent to understanding ~ among connected skew diagrams. 

Consequently, we will henceforth assume that all skew diagrams are connected 
unless otherwise stated. 

We will also make use of the following necessary conditions for skew-equivalence. 

Theorem 3.3. For skew diagrams D and D' , if D ~ D' then we have: 

(i) The number of cells in D equals the number of cells in D' . 

(ii) The number of rows in D equals the number of rows in D' . 
R \D\ = \D'\. 



Proof. (i) This comes from the definition of sd in terms of tableaux (2.1 1, 
(ii) This follows immediately from [JJJ Proposition 6.2(h)], where it was shown 

that the multisets of row lengths of D and D' are equal, 
(hi) There exists an involution u> on A such that lu(sd) — spt [10, Chapter 1, 
Equation (5.6)] and hence D f ~ (D'Y- By the previous part this implies 
that the number of columns in D equals the number of columns in D'. 
Since \seo \ + 1 is the number of rows of D plus the number of columns of 
D, the result now follows by the first part. 

□ 

Our approach throughout will be to use known skew-equivalences to construct 
skew-equivalences for larger skew diagrams. Our basic building blocks will be the 
skew-equivalences of the following proposition, which is not hard to prove using the 



symmetry of and its definition in terms of tableaux (2.1 1. 

Proposition 3.4. p~7l Exercise 7.56(a)] For any skew diagram D, D* ~ D. 

The other main ingredient, and the focus of this paper, is a way to put these 
building blocks together to construct more complex skew-equivalences. More specif- 
ically, we wish to define a notion of composition D o E for skew diagrams D and 
E. Then if D ~ D' and E ~ E', our hope will be that D o E ~ D' o E 1 '. Since we 
wish to generalise and unify the three main operations of |14j . some care needs to 
be taken when defining our composition operation, and some preliminary work is 
in order. 

Definition 3.5. Given skew diagrams W and E, we say that W lies in the top 
(resp. bottom) of E if W appears as a connected subdiagram of E that includes 
the northeasternmost (resp. southwesternmost) cell of E. 

Given two skew diagrams E\ and E 2 and a skew diagram W lying in the top of 
Ei and the bottom of E 2 , the amalgamation of E\ and E 2 along W, denoted by 
Ei JI\y Ei , is the new skew diagram obtained from the disjoint union of E\ and E% 
by identifying the copy of W in the top of E\ with the copy of W in the bottom of 
Ei. 

If W lies in both the top and bottom of E, then we will let W ne (resp. W sw ) 
denote the copy of W in the top (resp. bottom) of E. We can also define 

E Uwm = EU w EUw-U w E :=(••• {{E U w E)U W E)U W ■■■) U w E. 

"V 

m factors 
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Example 3.6. The skew diagram E given by 



has 



E = 

X X X X 
X X X X 



w= x x 

XXX 



X X 

X X X X X 



lying in its top and bottom. We see that 



w w 

x x w w w 



EU W E = 



W W X X 
X X W W W X 



W W X X 
W W W X 

where we use the symbol w to denote the cells of copies of W. Notice that V — 
x x x a l so lies m the top and bottom of E, and that E Hy -E is the same skew 
diagram as E JIw E. 

Example 3.7. For complete generality, we will also say that when W = 0, W 
lies in the top and bottom of any skew diagram E. In this case, we will identify 
W sw with the west edge of the southwesternmost cell of E. Similarly, we will 
identify W ne with the east edge of the northeasternmost cell of E. For example, if 
E = (3, 3, 2)/(l), then W sw and W ne would be identified with the thicker edges as 
shown: 



Then E H E is the skew diagram (6,6,5,3, 2) /(4, 3, 1) . 

Now is a good time to introduce some assumptions on E and W that we will 
need for our results to hold. 

Hypotheses 3.8. Suppose that E is a skew diagram having W lying in its top 
and bottom. We assume that E and W satisfy the following conditions: 

(I) W is maximal in the following sense: there does not exist a skew diagram 
W' 2 W that occupies the same set of diagonals as W and that also lies in 
the top and bottom of E. 
(II) W ne and W sw are separated by at least one diagonal. In other words, there 
is at least one diagonal between W ne and W sw that intersects neither W ne 
nor W sw . 

(Ill) The complement in E of either copy of W is a connected skew diagram. 

Remark 3.9. Analogues of Hypotheses [TT] and |III| are also necessary for the results 
in [HI Section 7.2]. Notice that the V of Example 3.6 fails to satisfy Hypothesis [T] 



(It also fails to satisfy Hypothesis III ) As we saw, however, EUy E = EILyy E, and 
it will be apparent from our definition of the composition operation that D o E for 
any D is the same whether we work with V or W. Therefore, we lose no generality 
when we impose Hypothesis |T| — it will just make the statements of some of our 
results simpler. 
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Hypotheses fTT] and |III| tell us much about the structure of E. Let O denote the 
subdiagram of E that results when we delete both copies of W. We will write 
E = WOW to mean that W lies in the top and bottom of E and that O is the 
subdiagram of E that results when we delete both copies of W . Since E is assumed 



to be connected, Hypotheses |Hj and HI tell us that O is a non-empty connected 
skew diagram. 

Let us say that the lower (resp. upper) copy of W is horizontally attached to 
O if the southwesternmost (resp. northeasternmost) cell of O has a cell of W one 
position to its west (resp. east). Similarly, we say that the lower (resp. upper) copy 
of W is vertically attached to O if the southwesternmost (resp. northeasternmost) 
cell of O has a cell of W one position to its south (resp. north). Since W is a skew 
diagram and E is connected, each copy of W in E is either horizontally or vertically 
attached to O, but not both. Therefore, we are in one of the following four cases: 

(a) Both copies of W are horizontally attached to O, written E = W^O — ► W. 

(b) Both copies of W are vertically attached to O, written E = W f O f W. 

(c) The lower copy of W is horizontally attached to O, while the upper copy 
of W is vertically attached to O, written E — W-^>0 \ W . 

(d) The lower copy of W is vertically attached to O, while the upper copy of 
W is horizontally attached to O, written E = W f O^W . 

We are almost ready to define composition of general skew diagrams. One issue 
that lengthens the definition of the composition of D and E with respect to W is 
that the definition varies according to the cases (a), (b), (c) and (d) above. As 
justification for this variation, consider the following diagrams that can be created, 
starting with two copies E\ and Ei of E: 

(A) Position E% so that the lower copy of W in E2 is one position northwest of 
the upper copy of W in E\ . 

(B) Position E2 so that the lower copy of W in E2 is one position southeast of 
the upper copy of W in E\ . 

(C) Form E\ Uyy E2 and translate an extra copy of W one position southeast 
from Ei n E 2 . 

(D) Form E\ JIw £-2 and translate an extra copy of W one position northwest 
from E\C\E 2 - 

The key observation is that in each of the four cases (a), (b), (c) and (d), exactly 
one of these four diagrams is a skew diagram, namely the diagram with the cor- 
responding letter label. This observation effectively consists of sixteen assertions, 
and we leave their checking as an exercise for the reader that will reinforce the ideas 
introduced so far. In each of the four cases (a), (b), (c) and (d), we let E\ -w E2 
denote the skew diagram constructed in (A), (B), (C) and (D) respectively. See 
Figure [T] for an illustration. 

Remark 3.10. We see that there is a fundamental difference between the set-up for 
the cases W-> 0->W, W t O T W and the cases W-> 0]W,W] O^W. In a 
certain sense, this difference is to be expected, since it turns out that W^O^W 
and W t O f W are involved in generalising the composition and amalgamated 
composition operations of [2] , while W— > O | W and W f O^W are involved 
in generalising the ribbon staircase operation. The real strength of our framework 
will be highlighted by the statements of the results that follow, where all four cases 
can be treated as one. 
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Figure 1. E\ -w E2 in the four cases 



We are finally ready to define the composition of general skew diagrams. 
Definition 3.11. For skew diagrams D, E with E = WOW subject to Hypothe- 



ses 



3.8 we define the composition D o w E with respect to W as follows. Every 
cell d of D will contribute a copy of E, denoted Ed, in the plane. The set of copies 
{Ed I d € D} are combined according to the following rules: 

(a), (b) Suppose E = W^O^W or E = W | O t W. 

(i) If d is one position west of d' in D, then Ed and Ed> appear in the 
form E d U w E d >. 

(ii) If d is one position south of d! in D, then Ed and Ed' appear in the 
form E d -w Ed'- 

(c), (d) If E = W^O | W, then we consider the northwest ribbon decomposition 
of D, while if E = W | O — > W, then we consider the southeast ribbon 
decomposition of D. 

(i) If d is one position west of d! on the same ribbon in D, then i?^ and 
E d ' appear in the form Ed Uw Ed' ■ 

(ii) If d is one position south of d! on the same ribbon in D, then Ed and 
Ed' appear in the form Ed -w E& ■ 

(iii) If d is one position southeast of d! in D, then E d appears one position 
southeast of Ed/- 

Additionally, we will use the convention that o w E = W and that D o w E is 
undefined when D is undefined. 
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Example 3.12. Identifying the cells of D with integers, and labelling the cells of 
the copies of W in E with the letter w, suppose 

1 2 W 
D = „ . and E = w x x w . 
3 4 

w x 

Then E = W^O^W, and so D o w E is the skew diagram 

2 

2 2 









X 


2 


1 


1 


1 


X 


X 


1 


X 


4 


4 


4 


3 3 3 


X 


4 







3 3 

where a cell is labelled by x if it is an clement of Ea for more than one d £ D, and 
otherwise is labelled by d when it is an clement of Ed- 
Alternatively if 

w 

E = 

W X X 

w x 

then E = W—> f W, and so D o w E is the skew diagram 

2 
2 

x 2 2 

X X 

x 1 1 4 

x (g) 4 4 
3 3 3 <g> 4 
3 3 

where ® denotes an element of both £4 and E 3 -\y E\. 

Example 3.13. If W is empty then referring to Example |3.7| it is natural to 
consider E to be of the form W—^O-^W. If at least one of D and E is a ribbon, 
00 becomes the composition denoted simply by o in [14]. When both D and E are 
ribbons, Do^E also corresponds to D o E of [1] . When neither D nor £7 is a ribbon, 
00 behaves like o, except that we allow overlaps to occur among copies of E. To 
see this in action, take D as in the previous example, and let E = * * . Then 

2 2 
112 2 

Do IJi E= 1x4 
3 3 4 4 
3 3 

We note in passing that this is the same skew diagram that appears in [T3] Re- 
mark 7.10], and was the first motivating example for the work of the current article. 

Example 3.14. The previous example demonstrates how one of the three main 
operations of [13] is obtained as a special case of our composition operation. The 
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other two operations are also obtained as special cases: the amalgamated compo- 
sition operation corresponds to certain cases of D o w E with D and W non-empty 
ribbons and E of the form W^O^W or W f O | W. On the other hand, if E is 
a ribbon of the form W— > O^WorW^O^ W, then D o w E is a ribbon staircase 
construction. 

Remark 3.15. We sec in Definition |3 . 1 1 1 that E = W^O f W is associated with 
the northwest ribbon decomposition of D, while E — W^O^W is associated with 
the southeast ribbon decomposition. We remark that E = O-^W and E = 
W t O t W should both be associated with the horizontal ribbon decomposition. 
Indeed, (i) above for the (a), (b) case could equivalently state that if d is one 
position west of d! on the same ribbon of the horizontal decomposition of D 7 then 
Ed and E^ appear in the form Ed Uw Ed>- This is the same rule as (i) for the 



(c), (d) case. More importantly, our proof of Theorem 3.28 for E — 0^>W 
and E = W 1 O 1 W will exploit the horizontal decomposition of D, in the same 
way that our proof for E = W^> O | W and E — W ] O-^W will exploit the 
northwest and southeast decompositions. 

When E = O f W, we have defined D o w E in terms of the northwest 

decomposition of D. Before proceeding, we give an alternative definition of Do w E, 
this time in terms of the southeast decomposition of D. This is a necessary tool 



for proving Lemma 3.19 in I below. The reader that is focussing solely on the 
statements of the main results can safely skip the next definition, example and 
lemma. 

First, we will give an alternative definition of D o w E that highlights the way 
in which its structure is affected by the extra copies of W that arise from copies 
of E that are in the form Ed -\y Let W\ denote the extra copy of W that is 
added to Ed II w Ed' to form Ed -w Ed' ■ We observe that W\ will be covered by a 
copy Ed" for some d" G D in many situations. Specifically, if d! has a cell d" one 
position to its southeast, then W\ will be covered by Ed" ■ Therefore, we could also 
define D o w E as follows. 

Definition 3.16. For skew diagrams D and E with E of the form O T W, we 
define Do w E as follows. Every cell d of D will contribute a copy of E, denoted Ed, 
in the plane. Considering the northwest ribbon decomposition of D, we position 
the set of copies {Ed | d £ D} according to the following rules: 

(i) If d is one position west or south of d' on the same ribbon in D, then Ed 
and Ed' appear in the form Ed H-w Ed' ■ 

(ii) If d is one position southeast of d! in D, then Ed appears one position 
southeast of E d '- 

Furthermore, if d is one position south of d' on the same ribbon in D and both d 
and d' are elements of sen, then add a copy of W one position southeast of Ed<~)Ed' ■ 

Example 3.17. Suppose 

as ww 
D = a3 a t and E= W W . 

0,2 W W X X 

<2l W W X 
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Figure 2. The real contribution from extra copies of W 



Then a representative diagram of D o w E is shown in Figure [2] The normal lines 
represent the contribution from the ribbon, the dotted lines represent E^, while 
the bold lines represent the extra copies of W. 

When E = O f W, we are now in a position to give a definition of D o w E 
in terms of the southeast decomposition of D, as promised. It should be compared 
with the relevant part of Definition |3.11[ 

Lemma 3.18. For skew diagrams D and E with E of the form O j W. 

suppose we define a diagram D *\y E as follows. Every cell d of D will contribute 
a copy of E, denoted Ed, in the plane. Considering the southeast decomposition of 
D, we position the set of copies {Ed \ d £ D} according to the following rules: 

(i) // d is one position west of d' on the same ribbon in D, then Ed and Ed' 
appear in the form Ed II^i/ Ed' ■ 

(ii) // d is one position south of d! on the same ribbon in D, then Ed and Ed' 
appear in the form Ed -w Ed' ■ 

(iii) // d is one position northwest of d' in D, then Ed appears one position 
southeast of E^ ■ 

Then D *w E — D oyy E. 



Proof. In the same way that we extracted Definition 3.16 from Definition 3.11 



we could extract an analogue of Definition |3.16| from the definition of D *w E. 
This analogue states that, considering the southeast ribbon decomposition of D, 
we construct D * w E by positioning the set of copies {Ed \ d £ D} according to 
the following rules: 

(i) If d is one position west or south of d' on the same ribbon in D, then Ed 
and Ed' appear in the form Ed 11^ E^ ■ 

(ii) If d is one position northwest of d' in D, then Ed appears one position 
southeast of Ed' ■ 

Furthermore, if d is one position south of d' on the same ribbon in D and both 
d and d! are elements of nw D , then add a copy of W one position southeast of 

E d nE d '. 



Thinking in terms of Definition 3.16 and this analogue, it is easy to see that an 
outside ribbon of size / in D contributes E Uwl to D o w E and D*w E. Our proof 
now divides into two parts. We will first show that these contributions from the 
ribbons give the same result, whether we work with the northwest decomposition, 
as in Do w E, or with the southeast decomposition, as in D* W E. To finish, we show 
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that the effect of the extra copies of W from the final sentence of Definition |3.16| 
on D o w E is the same as the effect of the extra copies of W from the analogue on 
D* w E. 

It is clear that nwn and sen have the same size l±, and so they will contribute 
the same E\ — E Uwl1 to D o w E and D *w E respectively. Furthermore, we can 
see that D \ nw d and D\seo are the same skew diagram D\ . It will not affect our 
argument that Di need not be connected. Repeating this process, we could remove 
a maximal size ribbon r nw , that is an element of the northwest decomposition of D, 
from the northwest border of some connected component D[ of D\ . We could also 
remove a maximal size ribbon r se , that is an element of the southeast decomposition 
of D, from D' x . Again, removing either r nw and r se from D[ results in the same 
skew diagram D 2 ■ The key point is that r nw and r se have the same size l 2 so, while 
they aren't in general the same ribbon, they contribute the same E 2 = E Uwl2 to 
D o w E and D *\y E respectively. Furthermore, since r nw and r se have the same 
set of contents, the copies of E 2 will have the same positions relative to the copies 
of Ei. 

Repeating this process, we will see that the contributions of the form E Uwl to 
D o ff E from the ribbons of the northwest decomposition will be the same, and 
have the same relative positions, as the analogous contributions to D -k\y E from 
the ribbons of the southeast decomposition. 

It remains to show that the extra copies of W will be the same in both cases. 
This amounts to showing that the following are equivalent: 

(1) There exists d with content i one position south of d! on the same ribbon of 
the northwest decomposition of D, and both d and d' are elements of sen- 

(2) There exists c with content i one position south of d on the same ribbon of 
the southeast decomposition of D, and both c and d are elements of nwo- 

Suppose (1). Since D is a skew diagram, and since d and d! are on the same ribbon 
of the northwest decomposition of D, we see that d G nwo if and only if d' G nwo- 
If d,d' G nwo, then we conclude (2), since d and d' are on the same ribbon of 
the southeast decomposition of D. If d,d' £ nwo, then there exist cells e and d 
one position northwest of d and d' respectively. We see that since d and d' are 
on the same ribbon in both the northwest and southeast decompositions of D, the 
same must apply to e and d. For the same reasons as before, e € nwo if and 
only if d G nwjj. Repeating this process, working in a northwesterly direction, we 
will eventually arrive at c and d with the required properties. Since the process is 
clearly reversible, the result follows. □ 

Readers may wish to check their understanding of the definition of D o w E 
by filling in the details in the proof of the following lemma. Part (i) is of obvious 



importance, while (ii) and (iii) will save us much effort in the proof of Theorem 3.28 

Lemma 3.19. For skew diagrams D and E = WOW we have: 

(i) D o w E is a skew diagram. 

(ii) (Do w E)* = D* o w , E*. 

(iii) If W ^ 0, then (D o w Ef = D* o w t E*. 

Proof. (i) We can prove this by induction on the number r of ribbons in the 
appropriate ribbon decomposition of D. Suppose E = W—> O — > W or 
E = W t O t W. If r = 1, then D o w E is just E n ™\ D \. For r > 1, the 
result follows from the fact that both E -yy E and D are skew diagrams. 
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Now suppose E = W^O \ W or E = W T O^W. If r = 1, then D o w E 
is 

£ u »'|£>l with some copies of VF added as appropriate. The result will 
be a skew diagram since E - w E is a skew diagram. Now suppose r > 1. 
First observe how the ribbons of the northwest/southeast decomposition of 
D "nest" in each other. We can check that the contributions to D o w E 
of the various ribbons of the northwest/southeast decomposition of D nest 
with each other in an analogous way. In the same way that E -\y E is a 
skew diagram, we conclude that D o w E is a skew diagram, 
(ii) We omit the proof since this identity is straightforward to check using 



Definition |37TT] Observe, though, that if E = W^> O f W, then E* = 

W* t o*^w*. 

(iii) Notice that if E = O^W, then = W* f O* | W*. We omit 

the proof of the cases E 1 = VF— > O-^W and £ = If | O f IF, since 
then the identity is checked easily, as in (JTT]> . We next consider the case 
when E = VF— > O f W . The ribbons of the northwest decomposition 
of D correspond exactly to the ribbons of the southeast decomposition of 
D*. Comparing Definition |3.11| in the case E = W—^ O | W with the 
definition of D o w E from the statement of Lemma [3. 18| yields the result. 
If E = W *\ O^W, then the proof is similar, since we could develop an 

□ 



appropriate analogue of Lemma 3.18 



We can now work directly towards the statement of Theorem 3.28 which ex- 
presses sdo w e in terms of sd and se, and thus serves as the foundation for all our 
skew-equivalence proofs. As mentioned in Example |3.13[ a feature of our definition 
of D o w E is that we allow overlaps among the copies of E, whereas composition 
operations in prior work do not. At some point, we must obtain an understanding 
of, and account for, these overlaps. This motivates the following definition of the 
skew diagrams W and O. 

Definition 3.20. Consider the infinite skew diagram 

E := E Uw °° = ■ ■ ■ LV E TL W E 1I W ■ ■ ■ . (3.1) 
For every copy 0% of O in E we define 

Ol={{i,j)e0 1 | (i + ij + i) eOi}. 

For every copy W\ of W we define 

W;={(i,j) G E | (i+lj + l) G Wi}U{(i,j) G Wx | (i+lj+l) G E}. 

Clearly, every copy 0\ of O defines the same diagram 0±, which we denote simply 
by O. Similarly, we define W. 

Example 3.21. If 

w w 

^ _ X X w w w 

~ W W X X 

w w w x 
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then the four cells labelled w denote two copies of W, while the single x denotes 
O. In general, however, W need not be a subset of W. For example, we can have 

x w 
E = w x w , 
w x 

where the cells on the top row comprise one copy of W. Part of a second copy of 
W is also shown. 

Let us make some observations about Definition 13.201 

o 0\ is nothing more than 0\. However, using the notation O in what follows 

would have the potential to cause confusion, and using O instead will help 

to keep our notation consistent, 
o We see that O and W are the shapes that result when we remove the infinite 

southeast ribbon from E. 
o Observe that O and W are skew diagrams and that neither one need be 

connected. 

It turns out that we will need one further assumption about the structure of E. 
We conjecture below that this final assumption encompasses exactly what we need 
for our expression for Sjj 0w e to hold. In E = E Uw °°, Hypothesis pl| tells us that 
no two copies of W will be adjacent. 

Hypothesis 3.22. Suppose that E — WOW . Assume that E satisfies the following 
condition: 

(IV) In E, no copy of O is adjacent to a copy of W. 

Remark 3.23. Suppose we construct a second copy of E which is the translation 
of E one position northwest. Then O and W are exactly the shapes that form the 
overlap of the two copies of E. Intuitively, Hypothesis |3 . 22 1 tells us that the overlap 
will be well-behaved: it will break up nicely into disjoint copies of O and W. 
In [H] , W is always empty, so this hypothesis is not necessary. 

The final construction required for our main results is a map on symmetric 
functions that will give an algebraic interpretation of the diagrammatic operation 
ow We note that the definition below is the natural generalisation of [HI Defini- 
tion 7.18]. 

Definition 3.24. Let E and W be skew diagrams such that E = WOW. Consider 
the map of sets 

. (- )OW SE j. 

i — > 

/ 1 ► / °W S E 

that consists of the composition of the following two maps A — ► A[t] — > A if / ^ 0. 
If we think of A as the polynomial algebra Z[/ii, /12, . . .], then we can temporarily 
grade A and Aft] by setting deg(t) = deg(h r ) — 1 for all r. The first map A — > A[t] 
then homogenises a polynomial in the h r with respect to the above grading, using 
the variable t as the homogenisation variable. 
Meanwhile the second map is given by 

A[t] — ► A 

t I * S\y. 
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For example, if / = hih^h^ — (h^) 2 — fi^hn + h$, then its image under the first 
map is hih 2 h 3 — (h 3 ) 2 t — h^h^t + h e t 2 . Therefore, 

/ °W Se — S E S E u w 2S E u w 3 — (s E u w3 ) 2 Sw — S E u w 2S E u w 4Sw + S E u w e(sw) 2 ■ 

If / = s E for some skew diagram D, then we see that there is a nice way to think 
of f°ws E in terms of the Jacobi-Trudi decomposition matrix for s E - Specifically, we 
homogenise by writing each entry of the form s% in the Jacobi-Trudi decomposition 
matrix as ho. Then we replace S( r ) = h r by E Uwr for r > 0. With the convention 
that E Uw ° — W, we now have that s E o w s E is simply the determinant of the 
resulting matrix. The reader is invited to check that the example above corresponds 
to this rule applied to the case of / = sd with D = (4, 2, 2)/(l, 1). Consequently, 
we have 

Lemma 3.25. Let <pi,...,<f> r be the ribbons of the Jacobi-Trudi decomposition of 
a skew diagram D. For skew diagrams E and W with E — WOW , we have 

so °w s E = (det {s (4>i#4>j) ) r t j=1 o w be} = det (^^b)^ , 

where ill o w E is defined to be W , and where {undefined o w E) is undefined. 

Let D denote the subset of elements of D that have another element of D one 
position to their south. Notice that \D\ = \D\ + r — 1, where r is the number of 
rows in D. For symmetric functions / and g 7 we will write / = ±g to mean that 
either / = g or / = —g. 

We are finally ready to put everything together and start reaping the rewards of 
our hard work. 

Conjecture 3.26. For any skew diagram D, and a skew diagram E satisfying 
Hypotheses [7| - \TV\ we have 

sdo w e ( s w) lDl ( s o) lDl = ± ( s d °w se) ■ (3.2) 
The sign on the right-hand side is a plus sign if E = W— > O —>W or E = W f 
O t W, and otherwise depends only on D. Furthermore, if E does not satisfy 
Hypothesis IV then there exists a skew diagram D for which (3.2 I fails to hold. 



We can prove (3.2 1 when E is of the form W^ 0\W orW \ O^W . However, 
our proof techniques require one further assumption for the two other forms of E. 

Hypothesis 3.27. If E = W->O^W ovE=W]0]W, then we assume that: 
(V) In E, at least one copy of W has just one cell adjacent to O. 

Theorem 3.28. For any skew diagram D, and a skew diagram E satisfying Hy- 
po£/ieses [7| -|T| we have 

sdo w e (s^) |D| 0o) |Z51 = ± ( s d °w s E ) ■ (3-3) 
The sign on the right-hand side is a plus sign if E — W-^O-^W or E — W ] O ] 
W , and otherwise depends only on D. 

Due to its length, we postpone the proof and devote the next section to it. 

Remark 3.29. Again, we can compare what appears here with the relevant parts 
of [14]. If W is empty and either D or E is a ribbon, we obtain 

Sflo ( E = s D o s El (3.4) 
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which is their (7.2) and Proposition 7.5. If D and W are ribbons with W = 0, and 
E = W^O^W or E = W | T W, we obtain 

Sflowfi = S D °w s_e, (3.5) 

which is equivalent to (T4J Theorem 7.20]. In the case that E is a ribbon of the form 
E = W^> 0|Wor£=W| O^W, we obtain a result that has no analogue in 
[T3], but which implies the ribbon staircase equivalence in its Theorem 7.30. We 
will say more about this in Remark |3.33| 

Remark 3.30. We can think of (s^r) (go) as the term introduced by the 
overlaps in Do w E. This is consistent with (|3.4| and (3.5), and with our observation 



that W and O are the shapes that form the overlap of E and a copy of 22 translated 
one position northwest. 



While the major proof in this article is that of Theorem 3.28 our main tar- 



get has been the following result, which serves as a mechanism for building skew- 
equivalences. 



Theorem 3.31. Suppose we have skew diagrams D, D' with D 
WOW satisfying Hypotheses [7| - \V\ Then 

D'o w E ~ Do w E ~ Do w ,E*. 



D', and E 



(3.6) 



Proof. If D ~ D' , then sd = sc and so So °w $e = sd' °w s e- Since the left-hand 



side of (|3.3| is Schur-positi ve, t he sign on the right-hand side of (|3.3| is deter mined 

" \D 



by sd °w se- By Theorem 



3.3 



3.28 



\D'\ and \D\ = \D'\. Applying Theorem 
then yields the first equivalence. 

The second equivalence follows from the first and from Proposition |3.4| and 
since 



Lemma 3.19 



Do w E - (Do w EY 



D* 



J w 



E* 



Do w , E*. 



□ 



Example 3.32. O Section 9] contains a list of the 6 skew-equivalences involving 
skew diagrams with at most 18 cells that are not explained by the results there. 
Using the equivalences of Theorem |3.3l] we can now explain these equivalences. In 
all cases, let D = * x and D' = D*. Letting 



E = x 



w w 



the first equivalence of (3.6 1 gives 



xx xx 
which is the first of the 6 equivalences. With 



x x w w 
w w 



20 



PETER R. W. MCNAMARA AND STEPHANIE VAN WILLIGENBURG 



we get the second equivalence, which is 



The remaining equivalences are obtained by setting E to be 



x 
w 



w 

X X 

w 



X 
U) 



X 
X 

w 



w w 



w 
w 



w 
w 



and 



x 
to 



X 
10 



respectively. 

Remark 3.33. The case when E is a ribbon of the form W— > O f W or W f 
O^W falls under the ribbon staircase construction of |14J . Theorem 7.30 there 
amounts to the equivalence D* o w E ~ D o w E. Therefore, the first equivalence 



of (3.6), even when E is just a ribbon, shows that more general ribbon staircase 
equivalences exist. As a first example, one could take E — * w and D ~ D' to be 
the unique non-trivial skew-equivalence for skew diagrams with at most 8 cells, i.e. 



E E 



E* 



><.D 



E. 



We leave the construction of D o w E and D' o w E, each of which has 20 cells, as 
an exercise. 

4. Proof of Theorem 13.281 

We devote this section to our main proof. As we will see, the proof divides into 
two cases: E — O^W and E — W— > O f W. The first thing we will do is 
show that proofs of these two cases respectively imply the result for E = W f O t W 
and E — W 1 O^W . The proof of each case has two major steps. The first is to 
define an appropriate outside ribbon decomposition of D o w E. The second step is 
to apply Sylvester's Determinantal Identity to the resulting Hamel-Goulden matrix 



and to show that (3.3) results 



4.1. Reduction to two cases. If W = 0, then we are in the case E = W^O- 
W, which is one of the cases we will prove explicitly; therefore, assume that W ^ 



For the following reasons, we see that (|3.3|) holds for D and E if and only if the 

s Do w E 



corresponding equation for D* and E* holds: 



s D'o v 



o By Proposition 3.4 and Lemma 3.19 
o We have E* = W*0*W*, and we see that O* = (O)* and W* = (W)* 



\D\ 



\D* \ and \D\ = ID* 



o By Proposition 3.4 and since (E Uwn ) 

S E *- 



(£*) U > 



sd °w se = s D * o w * 



Moreover, applying the to involution that sends sd to s^i, we get that (3.3) holds 
for D and E if and only if 



S{Do w Ef [^(W)*) \ s (py) =±{s D o w tS E t) 



(4.1) 
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Applying a similar argument to that for D* and E* , we get that (4.1 1 holds if and 
only if 

SD*o wt E* (Swt) (Sot) = ± (S D * o w t SE') , 



i.e. (3.3 1 holds for D and E if and only if the corresponding equation for D* and E 



holds. Therefore, (3.3) holds for E and all skew diagrams D if and only if it also 
holds with E* , E* or [£?*)* in place of E, and all skew diagrams D. Furthermore, 
E*, E* and {E*f satisfy Hypotheses [l]-[v] if and only if E does. Therefore, we can 
assume that E is arranged in a convenient manner: 

(1) If E = O^W or E = W "\ ^ W, then let us choose E so that 
E = O^W and W sw has at least as many rows in common with O 
as W ne . By Hypothesis \V\ W ne thus has just one row in common with O. 

(2) If E = W^> O t W or E = W f O^W, we will assume that 23 = W-> | 
W. 

The advantage of these forms of E is that every copy of W is contained in the 
corresponding copy of W. 

Let us also reduce the second assertion in Theoreml3.28lto these two cases. Since 



the left-hand side of (3.3 1 is Schur-positive, the sign on the right-hand side depends 
only on sd o w s e . Therefore, it follows from our argument above that the signs 
on the right-hand side in front of sd °w se and sd» o W t se* will be the same. We 
know that if E = W | O | W, then E 1 = W^O^WK Therefore, we get a plus 
sign on the right-hand side for every skew diagram D and every E = W j O | W 
satisfying Hypotheses jl] - [V] if and only if the same applies when E = W^O^W 
satisfying the hypotheses. It also follows from our argument above that the signs 
on the right-hand side in front of sn °w s e and SD (wy s (E*y wm be the same. If 
E = W t 0-+W, then (E*f = (W*) l —> (0*f f (W*f. Hence, for fixed D, if the 
sign on the right-hand side of ( |3.3| is the same for all E of the form W— > O | W 
satisfying the hypotheses, then it will be the same for all E of the forms O t W 
and W t O^W satisfying the hypotheses. 

It will now be necessary to treat Cases [T] and [2] above separately. 



4.2. The outside decomposition for Case [1} Our first major task is to con- 
struct an appropriate ribbon decomposition for D o w E. For d £ D and e € E, 
let us write d o w e to denote the cell that corresponds to e in the Ed copy of E in 
D o-w E. Then until further notice, for D' C D and E' C 23, we define 2)' o w E 1 to 
be the subset of D o w E consisting of those cells of the form d o w e, where d 6 D' 
and e € E'. We construct a ribbon decomposition for D o w E by first construct- 
ing a ribbon decomposition for D. As mentioned in Remark |3.15| we will take 
the Jacobi-Trudi decomposition so that our ribbons are simply the rows <fii , . . . , <f> r 
from north to south of D. Let <& denote the cutting strip of this decomposition, 
which is just a single row of size |nwn|. A ribbon decomposition for (f>i o w E is 
now suggested by Definition 3.20 Indeed, every copy of E can be partitioned into 
two copies of W, one copy of O and a ribbon souths which runs along the south 
border of E. Extending this idea, <f>i o w E can be partitioned into \4>i \ + 1 copies of 
W, |0i | copies of O and a ribbon south^, l0w E obtained by amalgamating the \4>i\ 
copies of south e- Construct the southeast decompositions for the copies of W and 
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Do w E 



6 6 

2 2 

3 3 
3 



1 1 

2 2 



9 1 

1 1 

1 2 

2 2 



10 10 

1 1 

2 2 
2 



11 
1 
1 

2 



12 12 
1 1 



Figure 3. 



O to obtain a ribbon decomposition for fa o w E. For example, if 



x x 

D = x x and E 

x 



to u> 
X X w w 
W W X X 
W U> X 



then fa o w E has a ribbon decomposition given by the ribbons labelled 1, 8, 9, 10, 
11, 12 in Figure [3) 

Now consider what happens when we add in the next part of D o w E, namely 
fa °w E. Some of fa °w E will have already been included as elements of fa o w E, 
while some will be new. If d! is one position northwest of d in D, then it follows 
from Definition |3.11| that Ed> will be one position northwest of Ed in D o w E. 
Furthermore, we see that the O and the two copies of W are exactly the subset 
of Ed that will be contained in Ed' . In particular, this implies that the ribbon 
fa °w south e will be new. Also, for d € fa, the cells of the copy of O in d o w E 
will be new if and only if there is no cell d! one position northwest of d in D, i.e. 
if and only if d € nw d ■ The same applies to the cells of the lower copy of W in 
dow E. The cells of the upper copy of W in do w E will be new if and only if there 
is no cell d! one position north of d in D. We conclude that fa o w E contributes 
|02 fl nwo\ new copies of both O and W to D o w E. 

Continuing in this manner, D o\y E can be partitioned into the ribbons <pi o w 
souths for i = 1, . . . , r, along with |nw£)| copies of O and |m/j£>| + 1 copies of W. 
Due to Hypothese s |ll| and IV the copies of O and W axe all pairwise non-adjacent. 
Using Hypothesis |lV[ one can also check that these copies of O and W, as well as 
the endpoints of the ribbons fa o w souths, are on the outside of D o w E in the 
appropriate sense. Therefore, we can construct an outside ribbon decomposition 
#i, . . . , 0jv for D o w E as follows: 

o For i = 1, . . . , r, let #j :— (f>i o w souths- 

o Construct the southeast decomposition for each of the | nwu \ + 1 copies of W 
and each of the | nwjj \ copies of O. Label the resulting ribbons 9 r+ i , . . . , 9^ 
from southwest to northeast according to their southwest endpoints. 

We let denote the cutting strip of this ribbon decomposition. Figure [3] is an 

example of such a decomposition. 
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4.3. Applying Sylvester's Determinantal Identity in Case[T} Now that our 
outside ribbon decomposition of Do w E is defined, we proceed to the second part of 
the proof for E = W^O^W. We wish to apply Sylvester's Determinantal Iden- 
tity to M, the Hamel-Goulden matrix for our decomposition 9x, . . . , &n- We let the 



S in Theorem 2.4 be the set {r + 1, . . . , TV}. Then M[S, S] is block lower-triangular, 



and the blocks on the diagonal alternate between Hamel-Goulden matrices for W 



and Hamel-Goulden matrices for O. The left-hand side of (2.3 1 is thus 



SDo w E 



((s W ) lnwol+1 (so) lnWDi y \ (4.2) 

We next wish to evaluate M[S U {«}, S U {j}} for i,j G {1,2,..., r}. The top- 
left entry of this submatrix is sg^g. . The remaining entries of the first row are 
SBi#9i for I = r + 1, . . . , N. The remaining entries of the first column are sg k ^g j for 
k = r + 1, . . . , N. The (k, Z)-entry for k, I > 1 is sg k+r _ 1 #e l+r _ 1 . Therefore, our goal 
of evaluating AI[S U {i}, S U {j}) has the following two parts: 

(a) If 9i#9j is defined, then sg i#ei = s^e^tfe, and se k # Bj = sg k# ^ i#ej )- 
Therefore, we wish to show that a skew diagram F with the following 
property exists: when using the cutting strip 0, the ribbons of the resulting 
decomposition of F correspond to the same portions of as 

9i#9j,9 r+ i,9 r+ 2, . . . , 9^. 

Then M[S U {i}, S U {j}] for i, j G {1, 2, . . . , r} will be the Hamel-Goulden 
matrix for F. 

(b) If 9i#0j is undefined, then we wish to show that det M[SU {i}, SU {j}} = 0. 

We first show Q. In our running example, we can take i — 3 and j = 1. We 
will show that, for some t, the submatrix of M[S U {i}, S U {j}] consisting of its 
first t+1 rows has rank less than t+1, implying the result. As usual, let p(9k) and 
q(9k) respectively denote the starting contents and ending contents of the ribbon 
9k- We know that 9k#9i is defined if and only if p(9i) < q(9k) + 1. We also know 
that q(9i) is the content of the northeast endpoint qi of the ribbon fa o w souths- 
In particular, qi is in a copy Wi of W . We will be comparing the positions of copies 
of W, W and O according to how far southwest or northeast they are. We will 
say that a subdiagram A of D o w E is weakly southwest of a subdiagram B if the 
maximum content of the cells of A is weakly less than the maximum content of the 
cells of B. As a variation of this, we will say that A is strictly northeast of B if 
the minimum content in A is strictly greater than the maximum content in B. In 
effect, we are comparing subdiagrams according to their positions on the cutting 
strip of D o w E. Let t be the maximum positive integer such that 9 r+t is in the 
southeast decomposition of a copy of W or O that is weakly southwest of Wi, or 
set t = if no such positive integer exists. In our running example where i — 3, we 
have that r + t = 6. Due to the way we have labelled 6* r +i, . . . , 9^, this definition of 
t tells us that 6* r +i, . . . , 9 r+t are contained in copies of W and O weakly southwest 
of Wi, while 9 r +t+i, . . . ,9n ar e contained in copies strictly northeast of Wi- We 
have that: 

o p(9j) > q(9i) + 1, since 9i#9j is undefined. 

o p(9i) > q(9t) + 1 for I = r + t + 1, . .. , N. Indeed, suppose p(9 t ) < q(9i) + 1, 
and let pi denote the southwest endpoint of By Hypothesis [IT] the 
only danger is if 9\ is contained in the copy 0\ of O that is immediately 
northeast of Wi- Since 9^9 a is undefined, we know that i ^ 1, and we 
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also know by definition of qi that Wj is the northeasternmost copy of W 
in (f>i o w E. Therefore, there exists a copy Wi of W that is a translation 
of Wi one position to the northwest. Observe that Wi and Oi are from the 
same copy of E, and let qi G Wi denote the translation of qi one position to 
the northwest. Since qi has no cell immediately to its east, we know that 
qi has a cell o of Oi one position to its east. In fact, we know that o g" Oi, 
so, in particular, o ^ pi. Since p{9{) < q{9i) + 1, pi must be strictly west 
and weakly north of o. However, since o,pi G Oi and 0/ is a skew diagram, 
this implies that qi is contained in Oi, a contradiction, 
o p(0j) > q(9k) + 1) for k = r + 1, . . . , r + t. Indeed, we know that p(9j) is the 
content of the southwest endpoint pj of the ribbon <j)jO W souths- Therefore, 
Pj is an element of a copy Wj of W. However, since p(8j) > q(9i) + 1, 
Wj must be strictly northeast of Wi, while 6*j, is weakly southwest of Wj. 
Hypothesis [IT] then implies the claim, 
o p(9 t ) > q(9 k ) + 1, for I = r + 1 + 1, . . . , N and fc = r + 1, . . . , r + 1. Indeed, 
9i is contained in a copy of W or O that is strictly northeast of Wi, while 
9k is contained in a copy of W or O that is weakly southwest of Wj. By 
no two copies of W or O are adjacent, implying the 
claim. 

Therefore, is undefined, and so sg k ^g l = 0, whenever k G {i,r + l,r + 

2, . . . , r + t} and I £ {j,r + t+l,r + t + 2, . . . , N}. This shows that the submatrix of 
M[S U {i}, S U {j}] consisting of its first t + 1 rows has rank at most t, as required 
for (b). 

To construct the diagram F needed to establish (a), we move from the setting of 
D o w E to the setting of <& o w E, recalling that <& is the cutting strip for the Jacobi- 
Trudi decomposition of D, i.e. $ is a single row of size |nw£>|. Asaresult, do^enow 
denotes the cell that corresponds to e in the Ed copy of E in Qo w E. Subsequently, 
a term of the form $'o ff £' with C $ and E' C E denotes those do w e € $o ff £ 
such that d G <&' and e £ E' . We will continue to use as our cutting strip. Notice 
that this change does not affect the definition 9i :— (f>i o w southE, since we get the 
same portion of in the setting of (f> o w E as we did in the D o w E setting. We 
have that 

9i4t z 9j — {(j)i o w south E)#(4>j °w southE) — (<fti#(t)j) °w souths- 

If </>i#0j = 0, then (cj)i#(f)j) o w souths should be defined to be the portion of W 
that is contained in souths, namely W \ W. 

As usual, let Q[p(cf)j), q((f>i)) denote the portion of the cutting strip <!> for D 
corresponding to We will let the southwesternmost cell of the cutting strip 

have content 1, so the cutting strip itself can be expressed as $[1, |mu£>|]. Let E 
denote E \ souths, which we know in our case consists of two copies of W and a 
copy of O. We write WO (resp. OW) to denote the result of deleting the upper 
(resp. lower) copy of W from E. When <j>[p(</>j), q(<fii)} is defined, we claim that the 
required skew diagram F is the subset of <!> o w E consisting of 

off souths) U ($ o w E) . (4.3) 

In our running example, we could take i — 2 and j ' = 3. Then F is the following 
skew diagram, where we label the cells according to the label of the corresponding 



Hypotheses |h| and IV 
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cell in the ribbon decomposition of D o w E: 



12 12 



11 



6 6 

3,2 3,2 



2 2 



10 10 
2 2 



Intuitively, we have deleted the ribbon in D o w E labelled 1, and then translated 
some of the remaining ribbons to the southeast. Since translations to the southeast 
do not affect the contents of cells, for each remaining ribbon we are using the same 



portions of the cutting strip as before. The union of (4.3) is a disjoint union, since 



<I> is a ribbon and soutliE is disjoint from E in E. It can be rewritten as 
(*[p(0j),g(&)] °w south E ) U ($[l,p(&) - 1] o w WO) 
U ($[p(0i)>3(&)] o w E) U (%(&) + 1, |rnu D |] °w OW) 
= - 1] o w WO) U (*b»(^),g(0i)] o w E) 

u($[g(0 i ) + l,|nto 23 |]o H rSW). 

We make three observations about the latter disjoint union: 

o The three terms are (not necessarily connected) skew diagrams when con- 
sidered individually. 

o Their union is obtained from $ o w E by removing an initial portion and a 
final portion of the south border ribbon $ o w souths- 

o Using Hypotheses |IV| and |Vj we see that at least one empty diagonal sep- 
arates each pair of terms in the disjoint union. 

Taken together, these observations tell us that the disjoint union is a skew diagram. 



By construction (see (4.3 1), using the cutting strip O, the ribbons of the resulting 
decomposition correspond to the same portions of as QiJfcQ j, r+ \, 9 r+ 2, ■ ■ ■ , &n- 
Thus we have shown Q. 

Evaluating the corresponding skew Schur function, we finally deduce that 

detM[5U {i},SU {j}] = (s w So) 1 



since s 



ow 



S W S OL 



Therefore, by Lemma 3.25 det Syl(M, S) evaluates to 



where 



( S W S o)' det ( s (0 s #0>»'i?)I, = 1 = ( s W s oy ( s d °w s E ) 



I = r(\nw D \ - 1) - l{<t>i) + 



»=i 



Plugging this and (4.2) into (2.3 1, we obtain 

(„ \{\nw D \ + l)(r-l)-I ( \\nw D \{r-l)-I _ 

sdo w e ys w ) (Sq) — s D o w s E - 
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Since 

r 

\nw D \(r - 1) - I = -\nw D \ + ^(g(^) - p(&) + 1) - |£>| - \nw D \ = |5| 

i=l 

and 

(|niu 23 | + l)(r-l)-/=|5|+r-l = |5|, 

we conclude that 

f \\D\ i \\D\ 
SDo w E (S W y (Sq)' = S D o w s E , 

as required. 

4.4. The outside decomposition for Case [2} Throughout, it will be advan- 
tageous to think of D o E W in terms of Definition |3.16| In particular, we know 
that when d is one position south of d' on the same ribbon in D, then E& and E# 
appear in the form Ed II w E c i>. It is necessary to explicitly add an extra copy of 
W one position southeast of Ed f) Ed' if and only if both d and d! are elements of 
sea- Accounting for these extra copies of W is what makes the notation of this 
case difficult. In Case[l] we wrote do w e to denote the cell that corresponds to e 
in the Ed copy of E in D o w E. However, when E — O 1 W, the cells of the 
extra copies of W do not naturally take the form do w e for any d and e. We begin 
by concocting a way to rectify this situation. 

Recall that o w E — W. So we could think of these extra copies of W as 
being the contribution from some empty ribbons that we add to the northwest 
decomposition of D. Specifically, if d is one position south of d' on the same ribbon 
in D and d,d' G sejj, then we can add imaginary cells i(d) and i{d') one position 
southeast of d and d! respectively. Then to the northwest decomposition we add 
an empty ribbon which starts at i(d') and ends at i(d). When we have added the 
empty ribbons for all such d and d' ', we call the resulting ribbon decomposition the 
enhanced northwest decomposition. The big advantage of this ribbon decomposition 
is that every ribbon of size I in the enhanced northwest decomposition contributes 
£Uwl to D o w E, where we define E Uw0 to be W and where D o w E is exactly 
the union of these contributions, suitably positioned. For D in Example |3.17| we 
would have 

a 5 

a 3 a 4 i(a 5 ) 

a 2 b i(a 4 ) . (4.4) 
ai i(a 2 ) 
i(ai) 

Let p(4>i) and q(4>i) respectively denote the contents of the southwest and northeast 
endpoints of a ribbon . We leave it as a nice exercise for the reader to check that 
the enhanced ribbon decomposition of any D has r ribbons, where r is the number 
of rows of D. Therefore, let <j>±, . . . ,<j> r denote this set of ribbons, ordering the 
ribbons so that q(4>i) > q{4>i) > ••• > Q.{4>t)- hi particular, we will have </>i = nwo- 
We are now in a good position to describe a ribbon decomposition for D o w E. 
First let us give an example to which the reader can refer for intuition. Suppose 
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that 



w 



w 



X 



X 



w 



D = x x and E = 



x 



X 



X 



w 



w 



X 



X 



w 



X 



X 



The ribbon decomposition of D o w E that we will construct is 



12 12 
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11 
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10 


10 
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2 
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1 
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1 
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2 









6 6 11 
1 1 1 
5 1 3 

4 4 11 

1 1 1 



We must give a precise description of the general form of this ribbon decompo- 
sition. We will divide D o w E into two subdiagrams, L and U, each of which is 
relatively easy to handle. We will then give L a northwest decomposition and U 
a decomposition that is close to a southeast decomposition. These two decompo- 
sitions will be compatible, resulting in a global outside ribbon decomposition for 
Do w E. 

The upper subdiagram U is the contribution from nws- In other words, U is 
the unique subdiagram of shape E n \ nw °\ in D o w E that includes nwDo w E- In 
our example, U is the subdiagram consisting of those cells with labels from the set 



Now consider the contribution to D o w E from those ribbons of the enhanced 
northwest decomposition of D, other than nws>. If fa has size I, then we noted 
that fa contributes the skew diagram E Uwl to D o w E. However, much of this 
contribution will be contained in the contribution of fa, where fa is immediately 
to the northwest of fa. As before, define south e as the result of removing the two 
copies of W and the copy of O from E. 

For i = 1, . . . ,r, in the skew diagram E Uwl contributed by fa, let fa o w souths 
denote the subdiagram obtained by considering only south e in each copy of E. 
For example, fa o w souths = nwu °w southE is the ribbon labelled 1 in our 
example. It is clear that fa o w south E is a ribbon for i = 1, . . . , r. We can also 
see that fa o w souths, ■ ■ ■ > fa °w souths are disjoint in D o w E, in part because 
fa,...,fa are disjoint in D. Furthermore, if i > 1, then fa o w souths is exactly 
the contribution from fa that is not contained in the contribution of fa, where fa 
is immediately northwest of fa in D. We let the lower subdiagram L be the union 
of (fti o w souths, ■ ■ ■ j fa °w souths- One could think of L as D o w souths- In our 
example, L is the subdiagram with cells labelled 1, 2, 3. 



{1,4,5, 6,..., 12}. 
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In our example, U H L is the ribbon labelled 1. In general, we see that U H L is 
the ribbon (f>i o w souths- We also have that U U L = D o w E. Indeed, the empty 
ribbons from the enhanced northwest decomposition contribute the cells that come 
from the extra copies of W. If 4>i is empty, by definition 4>i °w south e is going to 
be the set of cells of W that are in souths, i.e. W \ W. We can now see that if a 
cell of D o w E is not in <\>i o w southE for some i, then it must be an element of Ed 
for some d g nwjj, and hence is in U. 

We can now define the ribbon decomposition 9\,...,9n of D o w E. For i = 
l,...,r, we let 9i — 4>i ow souths- Then, by definition of L, 9i,...,9 r give a 
ribbon decomposition of L. Certainly, if cf>i is empty, then 9i is an outside ribbon 
in L. If (pi is non-empty, then 9i will be an outside ribbon in L because <pi was an 
outside ribbon in D. Furthermore, since 9\ is nw^, it must be the cutting strip 
of this outside decomposition of L, and so 9\,...,9 r give the northwest ribbon 
decomposition of L. One can also check that 9\, . . . ,9 r will be outside ribbons in 
Do w E. 

We proceed to decompose U into ribbons in such a way that we get a global 
decomposition of D o w E. The intersection of U with L is already the ribbon 
9i, which includes all the cells of souths for the copies of E that make up U. 
Therefore, all that remains of U is |nw£>| copies of O and + 1 copies of 

these copies of W and O are pairwise non-adjacent. 
Construct the southeast decomposition for each copy of W and O. Label the new 
ribbons # r +i, . . . , #jv from southwest to northeast, according to their southwest 
endpoints. Then 6\, 9 r +i, $r+2> • • • > is an outside ribbon decomposition for U. 
Therefore, we finally have an outside ribbon decomposition 9±, ... , 9^ for D o w E. 
Let 6 denote the cutting strip of this decomposition. 



W. By Hypotheses P and IV 



4.5. Applying Sylvester's Determinantal Identity in Case [2} With the rib- 
bon decomposition defined in the previous subsection, we now move to the second 
part of the proof of the case when E — W-^O f W . Exactly as in Case [l] we apply 



Theorem 2.4 letting M be the Hamel-Goulden matrix for the ribbon decomposi- 
tion 9%, . . . , 0/v and S = {r + 1, . . . , N}. For exactly the same reason as before, the 
left-hand side of (2.3) becomes 



SDo w E 



< (W) 



|n-!i) D | + l 



(* 



O) 



\\nw D \ 



r-1 



(4.5) 



We next wish to evaluate M[S U {i}, S U {j}} for i,j e {1, 2, ... , r}. The top- 
left entry of this submatrix is s^^g.. Again, we must first show that if 9^9 j is 
undefined, then det M\S U {i}, S U {j}] = 0. We omit the proof of this since it is 
identical to the proof for Case [l] 

We next wish to show that a skew diagram F with the following property ex- 
ists: when using the cutting strip 0, the ribbons of the resulting decomposition 
of F correspond to the same portions of as 9^9j, 9 r+ i, 9 r+ 2, . . . , 9m- Then 
M[S U {i}, S U {j}} for i, j g {1, 2, . . . , r} will be the Hamel-Goulden matrix for F. 

Since 0i#9j is contained in 6>i, and 9x, #r+l> 6r+2, ■■■ ,&N are the ribbon decom- 
position for U, we wish to obtain F as a subset of U. Our candidate F is much 
simpler to define than in Case [T] in U, just replace 0\ with the subribbon of 9\ 
corresponding to 9^9 j. In our running example, taking i = 2 and j — 3 gives the 
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skew diagram 



12 12 

11 



10 10 
1 



9 1 
1 1 



1 1 1 
7 1 



6 6 11 
1 1 1 



4 4 



Define E, WO and OW as in Case[l] Writing <I> for <f>i, the cutting strip of the 
northwest decomposition of D, we know that the contribution of <!> to D o w E is 
U = E Uw \ nWD K If is a portion of $ and E' C £, we will let denote 
the subset of U corresponding to <&' and E' in the natural way. Our candidate F 
can thus also be written as 

This is identical to (4.3 1. Proceeding exactly as in Case[IJ we deduce that 



detM[SU {i},SU {j}] = a^WwE ( s ^)l™°l-*C«+^)-i . 

At this point, we diverge from the proof of Case [I] We still, however, wish to plug 
our calculations into (2.3 1. In det Syl(M, S), we can factor out the powers of s^Sq 



and divide the result into ( |4.5[ ) as before, to obtain 

Sdo w e {sw) ]D] ( s o) ]D] = det #> 

where 

H = (s(^#^)o w is)^. =1 ■ 
The skew diagram of the (i,j)-entry of H is (4>i#4'j) °w E, which equals 

Recall that the ribbons (/)%,... ,<f> r are those of the enhanced northwest decom- 
position of D, labelled so that q((j>i) > q(4>2) > •• > q(<Pr)- We wish to re- 
late these ribbons to the rows of D. In fact, since we know that AetH ^ 0, 
we have q(4>i) > q{4>2) > ••• > q{4>r)- However, we certainly need not have 
p{4>i) > p{4>2) > ■ ■ ■ > p{4> r )- To solve this problem, apply a permutation <r _1 
to the columns of H to obtain a matrix H' . The permutation er is chosen so that 
-P(</V(i)) > p(4>o-(2)) > ■ ■ ■ > p{4>cr(r))- Then the skew diagram of the (i, j)-entry of 
H' is 

£ .n w (g(0i)-p(^o))+i). 

We will have det H = (— l) lnv ( <T ) det H' , where inv(er) denotes the number of inver- 
sions of (j, explaining the appearance of the ± sign in Theorem |3~2§1 This sign is 
completely determined by the enhanced northwest decomposition of D, and so will 
be the same for any E of the form W— * O | W. 
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To interpret q((f>i) — p{4>j) + 1, we need to examine the enhanced northwest 



decomposition of D. The reader may wish to refer to (4.4 1. Clearly, the content of 
the northeasternmost cell of D is q(4>i). Now suppose d is one position south of d! 
on sejj. If d and d! are on different ribbons of the northwest decomposition of D, 
then d is clearly the northeast endpoint of <pi for some i. Otherwise d and d' are 
on the same ribbon of the northwest decomposition, in which case the content of d 
is q(4>i) for some empty ribbon (f> im Therefore, the content of the easternmost cell 
on every row of D equals q{4>i) for some i. Hence, for i — 1, . . . , r, q(4>i) must be 
the content of the easternmost cell in the ith row of D. If we write D = X/fi, with 
A chosen so that Ai and the length of A arc minimal, then q(4>i) = \i — i. 

Similarly, the content of the southwesternmost cell of D is clearly p(<j) a ^). If d 
is one position south of d' on uwd, then d and d' are obviously on the same ribbon, 
and hence every cell on d's diagonal goes north, as defined in Subsection |2.3| This 
means that the cells e and e! on sejj with the same contents as d and d' respectively 
satisfy either: 

o e appears one position south of e' on the same ribbon of the northwest 
decomposition; or 

o e' is the southwest endpoint of a ribbon of the northwest decomposition of 
D. 

In either of the two cases, the content of e', and hence the content of d' , equals 
p{^ a (j)) for some j = 1, . . . , r — 1. Since there are r — 1 such d' , we conclude that, 
for j = 1, . . . , r, p{4> a (j}) is the content of the westernmost cell in the jth row of D, 
i.e. p{<p a ( 3 )) =Mj +1 ~ j- 

Therefore, q(4>i) ~ Pirf'crN)) + 1 = \ ~ Mj — * + h which is the (i, j)-entry of the 
Jacobi-Trudi decomposition matrix for D. Therefore, by Lemma [3.25[ detiJ' = 
sd °w s e, an d so 

/ \\D\ i \\D\ i / s 
SDo w E (S W Y (Sq) 1 = ± (S D °W S E j , 

where the sign on the right-hand side is the same for all E = W~>0 f W. 



5. Concluding remarks 

We wish to conclude by making a remark about Conjecture |3.26| and by intro- 
ducing two further conjectures. 



5.1. Removing Hypothesis |V} As noted in Conjecture |3.26[ we do not believe 
that Hypothesis |V| (see Hypothesis 3.271 is necessary for Theorem 3.28 to hold. To 
prove the first assertion of the conjecture, we need to consider skew diagrams E 
such as 



E = 



x 

X X 
W X 
W X 



w 
w 
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Using [2], we can check that Conjecture 3.26 still holds if D = * x or if we put D* 
in place of D. Since = s^*, we conclude that Sjj 0w e — s d*o w e, i- e - 



(5.1) 



Since E does not satisfy Hypothesis [V] this equivalence does not follow from The- 
orem |3.31| On the other hand, skew-equivalences such as these are explained by 
Conjecture |3.26 However, since we have been unable to construct outside ribbon 
decompositions of the skew diagrams in (5.1l that are amenable to our current 



techniques, it seems that some new ideas will be necessary in order to prove Con- 
jecture |3.26| 

5.2. Skew diagrams equivalent to their transpose. It turns out in practice 
that there are many skew-equivalences of the form F ~ F' ( . The following result 
gives an explanation for this. 

Proposition 5.1. Suppose E — WOW satisfies Hypotheses [J - \IV\ with E* = E, 
W = W and W ^ 0. Then for any skew diagram D, 

(Do w Ef ~Do w E. 

Proof. Since E and W are self-transpose, E must be of the form W—> O j W or 
W t O^W. In particular, E = WOW satis fies H ypothesis |v| (Hy pothe sis |3.27[ ) 



trivially. The result now follows from Lemma 3.19 iiil and Theorem 3.31 



□ 



Certainly, if F = F t then F 
to Proposition |5.1| is also true. 



F*. We conjecture that the appropriate converse 



Conjecture 5.2. Suppose a skew diagram F has the property that F ~ F , with 
F 7^ F t . Then there exists a skew diagram E — WOW satisfying Hypotheses [7| - 
IV and a skew diagram D such that F = D o w E with E = E, W = W and 
W±$. 

5.3. Necessary and sufficient conditions for skew-equivalence. The strong- 
est result of [1] gives necessary and sufficient conditions for two ribbons to be 
skew-equivalent. The overarching goal of |14j and the current paper has been to 
make progress towards extending this result to general skew diagrams. We are now 
in a position to conjecture such necessary and sufficient conditions. 

First, let us state a result that follows by induction from Theorem 3.31| 



Theorem 5.3. Suppose we have skew diagrams Ei, E 2 , ■ ■ . , E r such that for i — 
2, . . . ,r, Ei — WiOiWi satisfies Hypotheses [7| - \v\ Let E[ denote either E\ or E*, 
and for each % = 2, . . . ,r, let E[ and W[ denote either Ei and W%, or E* and W* . 
Then 

(• • • {{Ex o W2 E 2 ) o m E 3 )---) o Wr E r ~ (• • • {{E[ o w , E' 2 ) o w , E' 3 )---) o w , E' r . 
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Next, let us recall Theorem 4.1 from pQ in our notation, where it was also shown 
that the o operation is associative when applied to ribbons. 

Theorem 5.4. [1, Theorem 4.1] Two ribbons a and (3 satisfy a *~ j3 if and only if, 
for some r, 

ct = ct\ O0 a 2 o ■ ■ ■ O0 a r and (3 = /3i o /3 2 o • • • o r , 

where, for each i, cti and (3i are ribbons with either Pi — oii or fit = a* . The skew- 
equivalence class of a will contain 2 r elements, where r is the number of factors on 
in the irreducible factorisation of a such that ^ a*. 

It transpires that the concept of irreducible factorisation of [1] can be extended 
to arbitrary skew diagrams. 

Definition 5.5. Given a factorisation of a skew diagram F — D o w E, where 
E = WOW satisfies Hypotheses jl] - [TV| we say that the factorisation is trivial if 
the factorisation is any one of the following: 

(i) {l)o w F; 

(ii) Fo e (l); 

(iii) V)o F E. 

We say the factorisation is minimal if it is non-trivial and, among all factorisations 
of F, W and then E occupies the minimum number of diagonals. 

A factorisation (• • • {{E\ o W2 E2) o W3 E3) ■ ■ ■) o Wr E r is called irreducible if: 

o E± only admits trivial factorisations; 

o for i = 2, . . . , r we have E{ — WiOiWi satisfies Hypotheses |l| - [TV] 
o each factorisation o w . E^ is minimal, where 

A = (• • • {{Ei o W2 E 2 ) o Ws E 3 ) ■ ■ ■ ) o ffj _, Ei-i. 

Remark 5.6. If F is a ribbon, then we can prove that the irreducible factorisation 
of F is unique by a proof similar to 1, Theorem 3.6]. Unfortunately, uniqueness 



does not hold in general, for if F is the left-hand skew diagram of (5.1l, then it can 
be irreducibly factored into 



x x 

XX XXX 
° x 

X x X X 

X X 



However, since F — F l , it can also be factored into 



X X 

X XXX 
x x 

XX XX 
X X 



by Lemma 3.19 iii I. Nonetheless, observe that the number of factors Ei for which 



Ei ^ E* is the same for both factorisations. 

We now state our main conjecture, of which Theorem |5.4| implies a very special 
case. 
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Conjecture 5.7. Two skew diagrams E and E' satisfy E ~ E' if and only if for 
some r, 

E = (• • • ((Ei o W2 E 2 ) o Ws E 3 ) ■ ■ ■ ) o Wr E r and 
E' = (■■■((E' 1 o w ,E' 2 )o w ,E' 3 )---)o w ,E' r , 

where 

o Ex , E 2 , ■ ■ ■ , E r are skew diagrams; 

o for i = 2, . . . ,r, Ei — WiO^Wi satisfies Hypotheses^ - \IV\ 
o E' l = E 1 or E[ = E*; 

o for i = 2, . . . ,r, E[ and W[ denote either Ei and W%, or E* and W* . 

The skew- equivalence class of E will contain 2 r elements, where r is the number of 
factors Ei in any irreducible factorisation of E such that E t ^ E* . 

Remark 5.8. First, note that it was conjectured [TU Conjecture 9.1] that skew- 
equivalence classes have size a power of 2, and with our construction we can now 
predict precisely which power. Secondly, observe that our definition of irreducible 
factorisation for ribbons differs from that in pQ. As an example, the diagram (4) 
is irreducible under the definition in [1 but is reducible to (2) o (2) under our 
definition. However, the powers of 2 in Theorem |5 . 4| and Conjecture |5.7| are indeed 
the same. The condition of minimising W first in the irreducible factorisation for 
skew diagrams ensures that we can naturally pair up terms in the expressions arising 
from both statements, and those terms that do not pair up will not contribute to 
the power of 2. 

For an example of a skew-equivalence class of size greater than 4, we see that in 



Remark 3.33 D o w E is actually equal to (E o w E) o w E, where E = (2, 1) and 
W = (1). One can check that the 8 skew diagrams of the form (E' o w E") o w E'", 
with E', E" and E'" each equal to E or E* , are all different. 



To conclude we present evidence in favour of Conjecture |5.7| Observe that the 
"if" direction of Conjecture |5.7| would follow from Conjecture |3.26| in the same 
way that Theorem |5.3| follows from Theorem |3.28| The only difference is that 
Hypothesis |V] is absent in the conjectures. To support both the converse direction 
and the skew-equivalence class sizes, we have verified that the conjecture holds for 
all skew diagrams with at most 20 cells. 

References 

[1] Louis J. Billera, Hugh Thomas, and Stephanie van Willigenburg. Decomposable compositions, 

symmetric quasisymmetric functions and equality of ribbon Schur functions. Adv. Math., 

204(l):204-240, 2006. 
[2] Anders S. Buch. Littlewood-Richardson calculator, 1999. 

Available from http://www.math.rutgers.edu/-asbuch/lrcalc/ 
[3] William Y. C. Chen, Guo-Guang Yan, and Arthur L. B. Yang. Transformations of border 

strips and Schur function determinants. J. Algebraic Combin., 21(4):379-394, 2005. 
[4] Harm Derksen and Jerzy Weyman. On the Littlewood-Richardson polynomials. J. Algebra, 

255(2):247-257, 2002. 

[5] A. M. Hamcl and I. P. Goulden. Planar decompositions of tableaux and Schur function 
determinants. European J. Combin., 16(5):461-477, 1995. 

[6] Roger A. Horn and Charles R. Johnson. Matrix analysis. Cambridge University Press, Cam- 
bridge, 1985. 

[7] R. C. King, C. Tollu, and F. Toumazet. Stretched Littlewood-Richardson and Kostka coeffi- 
cients. In Symmetry in physics, volume 34 of CRM Proc. Lecture Notes, pages 99-112. Amer. 
Math. Soc, Providence, RI, 2004. 



34 



PETER R. W. MCNAMARA AND STEPHANIE VAN WILLIGENBURG 



[8] Allen Knutson and Terence Tao. The honeycomb model of GL n (C) tensor products. I. Proof 

of the saturation conjecture. J. Amer. Math. Soc, 12(4):1055-1090, 1999. 
[9] D.E. Littlewood and A.R. Richardson. Group characters and algebra. Philos. Trans. Roy. 

Soc. London, Ser. A, 233:99-141, 1934. 
[10] I. G. Macdonald. Symmetric functions and Hall polynomials. Oxford Mathematical Mono- 
graphs. The Clarendon Press Oxford University Press, New York, second edition, 1995. With 

contributions by A. Zelevinsky, Oxford Science Publications. 
[11] Hariharan Narayanan. On the complexity of computing Kostka numbers and Littlewood- 

Richardson coefficients. J. Algebraic Combin., 24(3) :347— 354, 2006. 
[12] Kevin Purbhoo. Vanishing and nonvanishing criteria in Schubert calculus. Int. Math. Res. 

Not., 2006:Article ID 24590, 38 pages, 2006. 
[13] Etienne Rassart. A polynomiality property for Littlewood-Richardson coefficients. J. Combin. 

Theory Ser. A, 107(2):161-179, 2004. 
[14] Victor Reiner, Kristin M. Shaw, and Stephanie van Willigenburg. Coincidences among skew 

Schur functions. Adv. Math., 216(1):118-152, 2007. 
[15] Bruce E. Sagan. The symmetric group, volume 203 of Graduate Texts in Mathematics. 

Springer- Verlag, New York, second edition, 2001. Representations, combinatorial algorithms, 

and symmetric functions. 
[16] M.-P. Schutzenberger. La correspondance de Robinson. In Combinatoire et representation du 

groupe symetrique (Actes Table Ronde CNRS, Univ. Louis-Pasteur Strasbourg, Strasbourg, 

1976), pages 59-113. Lecture Notes in Math., Vol. 579. Springer, Berlin, 1977. 
[17] Richard P. Stanley. Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in 

Advanced Mathematics. Cambridge University Press, Cambridge, 1999. 
[18] John R. Stembridge. SF, posets and coxeter/weyl. 

Available from http://www.math.lsa.umich.edu/~jrs/maple.html 
[19] Glanffrwd P. Thomas. Baxter algebras and Schur functions. PhD thesis, University College 

of Swansea, 1974. 

[20] Glanffrwd P. Thomas. On Schensted's construction and the multiplication of Schur functions. 
Adv. in Math., 30(l):8-32, 1978. 

Departamento de Matematica, Instituto Superior Tecnico, 1049-001 Lisboa, Portugal 
Current address: Department of Mathematics, Bucknell University, Lewisburg, PA 17837, 
USA 

E-mail address: peter.mcnamaraabucknell.edu 

Department of Mathematics, University of British Columbia, Vancouver, BC V6T 
1Z2 , Canada 

E-mail address: steph9math.ubc.ca 



